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1. A device for the automatic detection or classification of objects via Doppler echoes of radar 
signals having a neural network, wherein the neural network is a cascade correlation network. 
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© Vorrichtung und Verfahren zur automatischen Detektion oder Klassifikation von Objekten 

© Vorriohtung und Verfahren zur automatischen Detektion 
oder Klassifikation von Objekten. 
Eine automatische ZlalkJassIfikation oder Zieldetektion von 
Objekten wlrd mittels Dopplerechos von Radarslgnalen mit 
neuronalen Netzen vorgenomman. Die neuronalen Netze 
sind Multilayer Back Propagation Netzwerke (MLBPN) odar 
Multilayer Parzaptron Netze, walche elne kompllzlerta Netz- 
topologie, lange Rechenzeiten und lange Entwlcklungszeiten 
fur problemangepa&te Netztopologien aufWeisen. 
Ala neuronals Netz wlrd eln Kaskadenkorralatlons-Natz 
verwandet, welches eine automatische Generierung einer 
problemangepaBten Netztopologla und Training von Netz- 
werkparametern In elnam Schritt ermSgllcht und welches 
aine schnella Klassifikation ermoglicht. 
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Beschreibung 

Die Erfindung betrifft eine Vorrichtung und ein Ver- 
fahren zur automatisohen Detektion oder Klassifikation 
von Objekten mittels Dopplerechos von Radarsignalen 
mittels eines neuronalen Netzes. 

Aus dem Stand derTechnik ist es bekannt, eine soge- 
nannte Zielklassifikation oder Zieldetektion mittels ei- 
nes Dopplerechos von ausgesendeten Radarsignalen 
vorzunehmen. Zur Signalklassifikation werden neuro- 
nale Netze verwendet Diese neuronalen Netze sind so- 
genannte MLBPN (Multilayer Back Propagation Neu- 
ral Networks). Mittels eines solchen Multilayer Back 
Propagation Networks kann eine Signalaufbereitung 
dergestalt erfolgen, daB beispielsweise zwischen ver- 
schiedenen Objekten, wie z. B. verschiedenen Typen 
von Luftfahrzeugen, unterschieden werden kann ("Ra- 
dar Target Recognition Using Multilayer Back Propa- 
gation Neural Network (MLBPN)"; von: O. Nandagopal 
et al; Defence Science and Technology Organisation 
Salisbury, Australien, Seite 422 bis 425). 

Des weiteren ist im Stand der Technik aufgefiihrt, 
welche verschiedenen Mdglichkeiten sich bieten, um ei- 
ne Zielklassifikation unter Verwendung von Radardaten 
durchzufflhren. Hierbei wird zwischen drei verschiede- 
nen Moglichkeiten unterschieden, welche zur Unter- 
scheidung verschiedener Klassen von Luftkraftfahrzeu- 
gen verwendet werden. Eine Moglichkeit davon ist die 
Verwendung eines Multilayer Perzeptron neuronalen 
Netzwerkes oder eines sogenannten Branched Multi- 
layer Perzeptron neuronalen Netzwerkes. Beide Netz- 
werke wurden unter gleichen Bedingungen getestet und 
als Unterscheidungsmerkmal und Klassifikationskriteri- 
um wurde ausgewahlt, welches dieser Netzwerke zu 
einer hSheren Klassifucationsrate fuhrte. Der Unter- 
schied zwischen diesen beiden Netzwerken und den drei 
verschiedenen Studien lag darin, daB die Netztopologie 
verandert wurde. Hierbei wurden die sogenannten 
"Hidden Nodes", die ein neuronales Netzwerk klassifi- 
zieren, in ihrer Anzahl verandert. 

Des weiteren wird in der Studie beschrieben, daB neu- 
ronal Netze, aufgrund der Tatsache, daB sie trainiert 
werden konnen, dazu fuhren, daB eine Merkmalsextrak- 
tionsfunktion nicht verwendet werden muB. Die Studie 
befaflt sich damit, daB eine erste neuronale Netzwerk- 
studie sich aus dem bekannten Multilayer Perzeptron 
zusammensetzt mit einem Hidden Layer, welches trai- 
niert wird mit dem sogenannten Back Propagation Al- 
gorithms. Es wurden dazu zwei Experimente durchge- 
ftthrt, in denen dieses Netzwerk entweder mit 100 msec 
oder mit 25 msec Zeit bis zur Erkennung eines Ziels 
verwendet wurde. Die zweite Studie Uber ein zweites 
neuronales Netz wurde dergestalt ausgebildet, daB zwei 
Multilayer Perzeptron Netzwerke, bei denen jedes mit- 
tels des Back Propagation Algorithmus trainiert worden 
ist, verwendet wurden ('Target Classification Using Ra- 
dar Data: A Comparative Study"; von: Gerardo J. Me- 
lendez et al; SPIE Volume 1709 Applications on Artifici- 
al Neuronal Networks 3, 1992). 

Weiterhin ist aus dem Stand der Technik bekannt eine 
Zielklassifikation zur Unterscheidung zwischen bei- 
spielsweise vier verschiedenen Klassen, wie z. B. Luft- 
fahrzeugen, Bodenfahrzeugen, Hubschraubern und 
Gruppen von kleinen sich bewegenden Zielen vorzu- 
nehmen. Diese Unterscheidung wird ebenfalls mit Hilfe 
des Dopplerechos von ausgesendeten Radarsignalen 
vorgenommen. Hierbei wird ebenfalls die MSglichkeit 
der Verwendung des sogenannten Multilayer Perzep- 
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tron Netzwerkes mit dem Back Propagation Algorith- 
mus erlautert ("A Neural Network Approach to Dopp- 
ler-Based Target Classification"; von: Juan J. Martinez 
Madrid, et al; Universidad Politecnica de Madrid, Spa- 
5 nien,Seiten450bis453). 

Neben den bisher erlauterten Moglichkeiten, eine 
Klassifikation auf Land durchzufUhren, gibt es des wei- 
teren die Moglichkeit, eine Detektion von kleinen, sich 
bewegenden Radarsignalen in der Umgebung eines 

io Ozeans vorzunehmen. Hierzu wird insbesondere unter- 
schieden zwischen kleinen Eisbergen oder Teilen von 
Eisbergen, die mit konventionellen Radarsystemen der 
Marine nicht auffindbar sind. Die Detektion von kleinen 
Eisbergen oder Teilen von Eisbergen erfolgt hierbei 

15 ebenfalls mittels neuronaler Netze, die mit einem Back 
Propagation Algorithmus trainiert werden ("Neural 
Network Detection of Small Moving Radar Targets in 
an Ocean Environment" ; von: Jane Cunningham et al; 
McMaster University, Hamilton, Ontario, 1992, Seite 

20 306 bis 315). 

Nachteilig bei der Verwendung des Netzwerktypen 
Multilayer Perzeptron Netzwerkes, welches mit dem 
Standardverfahren der Error Back Propagation trai- 
niert wird, ist, daB sich in der praktischen Anwendung 

25 Nachteile ergeben, wie z. B. eine lange Entwicklungszeit 
fur die empirische Suche nach einer problemangepaB- 
ten Netztopologie, sowie lange Rechenzeiten fur das 
Training und eine vergleichsweise groBe und kompli- 
zierte Netzwerktopologie. Dies wirkt sich insbesondere 

30 dann nachteilig aus, wenn hochverwechselbare Klassen 
detektiert oder klassifiziert werden sollen, und wenn 
eine Vielzahl von ahnlichen Klassen eindeutig klassifi- 
ziert werden sollen. 
Daher ist es Aufgabe der vorliegenden Erfindung, ei- 

35 ne Vorrichtung und ein Verfahren zu schaffen, welche 
die Nachteile des Standes der Technik nicht aufweisen. 

Dies wird erfindungsgeraaB gelost durch die Lehre 
des Anspruchs 1 und die Lehre der Anspruche 5 und 8. 
Vorteilhaft erweist sich bei der Verwendung der er- 

40 findungsgemaBen Vorrichtung und des erfindungsge- 
maBen Verfahrens, daB eine automatische Generierung 
einer problemangepaBten Netzwerktopologie und das 
Training der Netzwerkparameter in einem Schritt er- 
folgt 

45 Weiterhin vorteilhaft ist, daB nach AbschluB des Trai- 
nings eine schnelle Klassifikation erfolgen kann, da eine 
sehr kompakte Netzwerktopologie erzeugt worden ist 
Diese beiden vorteilhaften Eigenschaften des erfin- 
dungsgemaBen neuronalen Netzes fuhren dazu, daB so- 
so wohl der Entwicklungsaufwand als auch der erforderli- 
che Aufwand im spateren Einsatz, wie z. B. Rechenzeit 
und Speicherplatz stetig minimiert wird. 

Weitere vorteilhafte Ausgestaltungen sind den Un- 
teranspruchen 2 bis 4 und den Unteranspriichen 6 und 7 
55 zu entnehmen. 

Im folgenden wird die Erfindung anhand einer Figur 
und anhand von Ausfflhrungsbeispielen naher erlautert 
Folgende Figur zeigt: 
Figur Blockschaltbild eines Simulationssystems zur 
60 Klassifikation von unterschiedlichen Objekten. 

In dem Gegenstand der vorliegenden Erfindung geht 
es um eine Zielklassifikation auf Basis des Dopplertone- 
chos. Ausgesendete Radarsignale werden von einem be- 
wegten Objekt, welches zu klassifizieren ist, reflektiert. 
65 Die reflektierten Signale, die sogenannten Dopplerto- 
nechos, die einer Dopplerverschiebung unterliegen, 
werden wieder aufgef angen und werden einer automati- 
sohen Zielklassifikation zugefuhrt, um festzustellen, von 
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welchem Objekt dieses Dopplertonecho reflektiert 4 kHz digitalisiert. Des weiteren wurden Aufnahmen 
wurde. Unter den so reflektierten Signalen sind demge- von jeweils 3 Sekunden oder von jeweils 1,5 Sekunden 
maB akustische Aufnahmen von Dopplertonen zu ver- Dauer erstellt Diese wurden in Blocke von 128 Abtast- 
stehea Beispielsweise 13Bt sich hier anftthren, daB eine werten zusammengefafit, wobei sich inuner 64 Abtast- 
Unterscheidung und Klassifikation zwischen Hub- 5 werte rait dem vorherigen Block iiberlapptea Als Ana- 
schrauber, FuBganger und Panzer auf Grundlage der lysefenster wurde ein Hammingfenster verwendet Die 
Dopplereehos wunschenswert ist Bei einer Detektion entstandenen Signalwerte wurde mit Hilfe einer diskre- 
von Seezielen ist es wunschenswert, zu detektieren und ten Fouriertransforraation (genannt FFT) in den Fre- 
damit festzustellen, ob es sich urn ein Objekt handelt quenzbereich abgebildet Die Darstellung erfolgte 
oder nicht, wie beispielsweise eine Welle. DemgemaB 10 durch 64 Betragskoeffizienten, die gemittelt und log- 
steht hierbei das Ziel voran, eine Detektion von Objek- arithmiert wurdea In dem hier verwendeten Ausfuh- 
ten in einem Beobachtungssegment auf Basis des Dopp- rungsbeispiel entstanden somit 63 Datensatze von drei 
lerechos von bewegten Objekten mittels neuronaler verschiedenen Klassen I, II, III, dies waren Hubschrau- 
Netze herauszufindea ber H, FuBganger F und Panzer P. Daraus erfolgte eine 

Im folgenden wird zuerst auf die Klassifikation von 15 willkurlicheersteUnterteilung. 
bewegten Objekten auf dem Lande eingegangea Zur Fflr den fall, daB die Testdaten in Zeitsegmente von 
Klassifikation muB eine Entscheidung aus einer Vielzabl 1,5 Sekunden unterteilt wurden, entstanden entspre- 
von vorgegebenen Objekten in unterschiedlichen Klas- chend doppelt so viele Datensatze. In der Testphase 
sen erfolgen. Eine Klassifikation ist dann erfolgt, wenn bzw. in der Trainingsphase wurde dem Cascade-Corre- 
genau eine Entscheidung explizit getroffen worden ist 20 lations Netz ein Originaldatensatz antrainiert. Hierbei 
Optimierungskriterium ist hierbei die Minimierung der wurde dem Cascade-Correlation Netz das Trainingsmu- 
Verwechslungswahrscheinlichkeit Hierbei bedeutet sterbiszueinhundertmalprasentiert,bevoreinweiterer 
Verwechslungswahrscheinlichkeit die Wahrscheinlich- Netzknoten (Hidden Layer) angefiigt wurde. Dies wur- 
keit, ein bewegtes Objekt wie z. B. einen Soldaten, mit de so lange wiederholt, bis das Netz alle Muster richtig 
einem Panzer in der Klassifikation zuvertauschen. 25 gelernt hatte. In einer weiteren Testreihe wurden die 

Eine solche Vorrichtung zur automatischen Klassifi- Testsegmente, die in 1,5 Sekunden Lange aufgeteilt 
kation von Objekten mittels Dopplereehos von Radarsi- worden sind, als Testsegment an das neuronale Netz 
gnalen wird eine solche Klassifikation mittels eines neu- herangefflhrt 

ronalen Netzes ausgefuhrt ErfindungsgemaB ist das In der Anwendung einer vorher trainierten Vorrich- 
neuronale Netz ein sogenanntes Kaskadenkorrelations- 30 tung zur Klassifikation werden die aufgezeichneten 
Netz. Das Kaskadenkorrelations-Netz, im folgenden in oder ankommenden Signale, die einem Datensatz D ent- 
seiner englischsprachigen Bezeichnung "Cascade-Cor- sprechen, einer Merkmalsextraktion M zugefiihrt Die 
relation" Netz verwendet, ist eine neue Architektur mit Merkmalsextraktion M wird auf Basis cepstraler Koeffi- 
einem iibergeordneten Lernalgorithmus fur ktostliche zienten durchgefiihrt, deren Anzahl variiert werden 
neuronale Netze. Ais Besonderheit weist das Cascade- 35 kann. 

Correlations Netz kerne vorher festgelegte Topologie Darauf wird die Klassifikation K durchgefiihrt, wor- 
auf. Cascade-Correlation beginnt mit einem minimalen auf eine Hypothese H erstellt wird. Aufgrund der Hypo- 
Netzwerk, danach werden automatisch neue sogenann- these H wird die Klasse und das Objekt festgelegt, wel- 
te Hidden Units einer nach dem anderen trainiert und ches erkannt und klassifiziert worden ist 
hinzugefiigt Diese kreieren dann eine Multilayer Struk- 40 Im folgenden wird ein erfindungsgemaBes Verfahren 
tur. Ist einmal ein neuer Hidden Unit hinzuaddiert wor- zur automatischen Klassifikation und Detektion von 
den, wird dieser nicht mehr verandert und sozusagen Objekten mittels Dopplereehos von Radarsignalen na- 
eingefrorea Diese Einheit wird dann eine sogenannte her erlautert (ohne Figur). Ein erfindungsgemaBes Ver- 
permanente Detektorstruktur in dem Netzwerk. Wie fahren fflhrt in einem ersten Schritt eine Berechnung 
ein solches Netz aufgebaut wird, bzw. wie Hidden Units 45 von Unterschieden zeitlich aufeinanderfolgender Dopp- 
hinzugefugt werden, soil erfindungsgemaB derart erfol- lerechos von Radarsignalen durch. Die zeitlich aufeinan- 
gea wie dies in dem Artikel "The Cascade-Correlation derfolgenden Dopplereehos werden entweder durch 
Learning Architecture"; von: Scott L Fahlman und Chri- sich bewegende Objekte, die von einer feststehenden, 
stian Lebiere, August 29, 1991, School of Computer Radarsignalen aussendenden Antenne detektiert wur- 
Science Carnegi Melon University Pittsburgh, PA 15213 50 den, erzeugt oder durch eine sich bewegende Antenne. 
beschrieben worden ist Hierbei wird im ersten Fall die Bewegungsdynamik ei- 

Besonders vorteOhaft erweist sich der Einsatz eines nes Objektes zur Klassifizierung herangezogen oder, 
solchen Cascade-Correlations Netzes, wenn es sich um wie im zweiten Fall, der Unterschied zwischen Hinter- 
eine riickgekoppelte Netzwerkstruktur handelt oder grand und Objekt detektiert Beide M6glichkeiten sind 
wenn zusatzlich ein ruckgekoppeltes neuronales Netz 55 gleichbedeutend wichtig und konnen unabhangig von- 
verwendet wird. Im folgenden wird anhand von Fig. 1 einander angewendet werdea Zusatzlich wird aus ver- 
und eines Ausfuhrungsbeispiels erlautert, wie die Ver- gangenen und aktuell gespeicherten Klassifikationser- 
wendung des neuronalen Netzes in Form eines Casca- gebnissen auf zukQnftige Klassifikationsergebnisse ge- 
de-Correlations Netzes erfolgen kana Dabei ist zu be- schlossea Mit den berechneten Unterschieden von ver- 
achten, daB in der Trainingsphase dieses zu einer pro- bo gangenen und aktuell gespeicherten Klassifikationser- 
blemangepaBten Netzwerkstruktur des Cascade-Corre- gebnissen erfolgt eine automatische Netzwerkgenerie- 
lations Netzes fahren soli, um danach in der Testphase . rung mit einer moglichst problemorientierten Struktur 
eine solche kompakte Netztopologie zu erzeugen, die (Cascade-Correlations Netzwerk). Ist die problemorien- 
zu einer schnellen Klassifikation fflhrt In einer Daten- tierte Netzwerkstruktur erst einmal antrainiert ist das 
basis D sind akustische Aufnahmen von reflektierten 65 Cascade-Correlations Netzwerk in der Lage, schnell zu 
Dopplertonen von Radarsignalen gespeichert Die der- guten Klassifikationsergebnissen zu gelangea 
art in der Datenbasis D vorhandenen Analogsignale Weitere Ausgestaltungen eines solchen Verfahrens 
wurden mit einer festgelegten Abtastfrequenz von z. B. und der entsprechenden Vorrichtung sind, daB neben 
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drei zu klassifizierenden Objekten auch eine sogenannte 
Garbage-Klassifikation moglich ist Dies bedeutet, daB 
fur den Fall, daB keine eindeutige Klassifikation durch- 
gefuhrt werden kann oder daB ein Ergebnis nicht ein- . 
deutig ist, diese sogenannte Garbage-KJasse ausgewahlt 5 
wird. Dies f iihrt dazu, daB die Anzahl der richtig klassifi- 
zierten Objekte sieh weiter erhoht und daB andere noch 
nicht trainierte Objekte eine AiZ "Vortraining" vollzie- 
hen, welches zu irgendeinem Zeitpunkt dann dazu ffih- 
ren kann, daB eine neue Klasse hinzugefflgt wird und 10 
von da an selbstandig klassifiziert werden kann. Die so 
in die Garbage-Klasse abgelegten Daten konnen erneut 
auf das Netzwerk gegeben werden und dadurch, nach 
einer weiteren Klassifikation, zu einer eindeutigen Klas- 
sifikation fflhren. 15 

Eine weitere Behandlung von Fehlerquellen ist, Qber 
eine Vielzahl von Eingangssignalen einen Mittelwert zu 
bilden. 

Im folgenden wird eine Detektion von bewegten Ob- 
jekten in See erlautert Bei einer Detektion von Objek- 20 
ten in einem Beobachtungssegment auf Basis der Dopp- 
lerechos von bewegten Objekten mit neuronalen Net- 
zen, wird als Optimierungskriterium die Minimierung 
der Fehlalarmwahrscheinlichkeit und entsprechend die 
Maximierung der Entdeckungswahrscheinlichkeit ange- 25 
nommen. Auch bei diesem Verfahren wird durch Spei- 
cherung der Ergebnisse aus vergangenen Segmenten 
und deren Verwendung fur zukunftige Entscheidungen 
auf neue Ergebnisse geschlossen. Bei der Detektion von 
Seezielen treten einige unerwunschte Reflexionen, z. B. 30 
von Wellen oder Regen, auf. Diese unerwitaschten Re- 
flexionen, im folgenden Clutter genannt, fUhren zu ver- 
falschenden Ergebnissen. Daher erfolgt eine Mittel- 
wertbildung fiber diese Clutter in einzelnen Zellen im 
gesamten Beobachtungsbereich und eine anschlieBende 35 
Differenzbildung zwischen gemitteltem Cluttermuster 
und alien Einzelzellen im Spektral- oder Cepstralbe- 
reich. Um eine verstarkte Differenzbildung der Lei- 
stungsdichtespektren bzw. der zugehorigen Cepstren zu 
erlauben, wird zwischen einzelnen Entfernungszellen 40 
zur Verstarkung der Unterschiede von Zellen mit und 
ohne Zielobjekt gefolgert Innerhalb dieses Leistungs- 
dichtespektrums erfolgt eine Maximumsuche. Dies 
dient dazu, Wellen oder Ziele oder Gischt, die Maxima 
verursachen, zu entdeckea Vorzugsweise wird hierbei 45 
die Ableitung der Einhullenden des Leistungsdichte- 
sprektrums verwendet, um besonders steile und schmale 
Maxima zu isolieren. Diese weisen meist auf Ziele hin. 



5. Verfahren zur automatischen Klassifikation oder 
Detektion von Objekten mittels Dopplerechos von 
Radarsignalen dadurch gekennzeichnet, daB 

— eine Berechnung von Unterschieden zeit- 
lich aufeinander folgender Dopplerechos von 
Radarsignalen vorgenommen wird und aus 
vergangenen und aktuellen gespeicherten 
Klassifikationsergebnissen, auf zukQnftige 
Klassifikationsergebnisse geschlossen werden 
kann und 

— ein solches neuronales Netz zur Klassifizie- 
rung und Detektion eingesetzt wird, welches 
eine automatische Netzwerkgenerierung er- 
mdglicht mit einer problemorientierten Struk- 
tur. 

6. Verfahren nach Anspruch 4, bei dem zur Behand- 
lung von Fehlerquellen, die zu einer fehlerhaften 
Klassifikation oder Detektion fflhren, flber eine 
Vielzahl von Eingangssignalen ein Mittelwert ge- 
bildetwird. 

7. Verfahren nach einem der Anspruche 4 oder 5, 
bei dem es ein Klassifikationsergebnis ist; daB keine 
Klassifikation eindeutig ermittelt werden konnte. 

8. Verwendung der Vorrichtung nach Anspruch 1 
zur Klassifikation von auf Land bewegten Objek- 
ten in Klassen mit Hubschraubern, Panzera und 
Soldaten. 



Hierzu 1 Blatt Zeichnungen 



Patentansprflche 50 

1. Vorrichtung zur automatischen Detektion oder 
Klassifikation von Objekten mittels Dopplerechos 
von Radarsignalen mit einem neuronalen Netz da- 
durch gekennzeichnet, daB das neuronale Netz ein 55 
Kaskadenkorrelations-Netz ist 

2. Vorrichtung nach Anspruch 1, bei der auf Land 
bewegte Objekte aus vorgegebenen Klassen mit 
einer Vielzahl von Objekten heraus klassifiziert 
werden. 60 

3. Vorrichtung nach Anspruch 1, bei der Objekte in 
Wasser detektiert werden, indem in Abhangigkeit 
ob ein Ziel vorhanden ist oder nicht eine positive 
oder negative Entscheidung getroffen wird. 

4. Vorrichtung nach einem der Anspriiche 1 bis 3, 65 
bei der das neuronale Netz ein riickgekoppeltes 
neuronales Netz ist oder bei der zusatzlich ein 
rfickgekoppeltes neuronales Netz vorhanden ist 
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